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Footnote: 

1. sequence id 1 in accompanying sequence listing 
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Cgcqcqcaca 2 t 



aa.a.a 



aaataa..aaa f 



acaqq..ta.qcc 
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2. sequence id 1 in accompanying sequence listing 
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600 




cqcqcqcqcq 0 



aa..a...a 



aaataa..aaa 
acaqq..ta.qcc..oi 

tactata ttac 4 



[ 



aetata 




Level 1 edge 
Pattern connector 
Level 2 edge 
Level 3 edge 
~* Base-replet connector 



Footnote: 

3. sequence id 1 in accompanying sequence listing 
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Backbone = bseq 3: acttgatcggtagctagacggagaagctcccaaaac 

Base replets occurring in 3 are {cgcgcgcgcg , aaataa..aaa, acagg..ta.gcc..c, tactata ttac} 

Match-set of the base replets are provided below 
1: cgcgcgcgcg 4 

{ 

Sequence-id = 3 
Pattern-id = 1 

Array of Matching-offsets <K,8> = {18,39,83} 
Array of ls-base-replet = {true, true, true} 
Array of Pointer to Base-replet = {null, null, null} 
Array of sequence-formation-edges = {2, 3, 4} 

Pointer to next-pattern instance ={...}, Pointer to previous-pattern instance = {...} 

> 

2: aaataa..aaa 

{ 

Sequence-id = 3 
Pattern-id = 2 

Array of Matching-offsets <K,8> = {28} 
Array of Is-base-replet = {true} 
Array of Pointer to Base-replet = {null} 
Array of sequence-formation-edges = { 1 } 

Pointer to next-pattern instance ={...}, Pointer to previous-pattern instance = {...} 

> 

3: acagg..ta.gcc..c 

{ 

Sequence-id = 3 
Pattern-id = 3 

Array of Matching-offsets <K,5> = {49} 
Array of Is-base-replet = {true} 
Array of Pointer to Base-replet = {null} 
Array of sequence-formation-edges = { 1 } 

Pointer to next-pattern instance ={...}, Pointer to previous-pattern instance = {...} 
} 

4: tactata ttac 

{ 

Sequence-id = 3 
Pattern-id = 4 

Array of Matching-offsets <K,8> = {93} 
Array of Is-base-replet = {true} 
Array of Pointer to Base-replet = {null} 
Array of sequence-formation-edges = {null} 

Pointer to next-pattern instance ={...}, Pointer to previous-pattern instance ={...} 

} 



Footnote: 

4. sequence id 1 in accompanying sequence listing 
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Start of first while loop 

Bptr=0;seq="";ofFset=0;loopcnt=0;ht={};mr=l 
Inside the loop 

Roffset= 18; 
Condition true -> Inside 6 if 

Seq = acttgatcggtagctaga 5 

Bptr= 18 
Outside 6 if 

poffset = 28 

seq= acttgatcggtagctagacgcgcgcgcg 6 

ht={<l,l>} 

loopcnt=l 

mr=2 

loopcnt=0 
Start of second loop as mr!=null 

Roffset = 28 
Condition false 

Poffset=39 

Seq=acttgatcggtagctagacgcgcgcgcgaaataattaaa 7 

ht={<U>,<2,l>} 

loopcnt=l 

mr=l 

loopcnt=l 
Start of third loop as mr!=null 

Roffset =39 
Condition false 

Poffset= 49 

Seq= acttgatcggtagctagacgcgcgcgcgaaataattaaacgcgcgcgcg 8 

ht={<l,2> ? <2,l>} 

loopcnt=2 

mr=3 

loopcnt=0 
Start of fourth loop as mr!=null 

Roffset = 49 
Condition false 

Poffset=65 

Seq= acttgatcggtagctagacgcgcgcgcgaaataattaaacgcgcgcgcgacaggtataggccaac 9 
ht={<l,2>,<2,l>,<3,l>} 
loopcnt=l I 



mr=l 
loopcnt=2 



Footnotes: 



5. sequence id 2 in accompanying sequence listing 

6. sequence id 3 in accompanying sequnece listing 

7. sequence id 4 in accompanying sequence listing 

8. sequence id 5 in accompanying sequence listing 

9. sequence id 6 in accompanying sequence listing 
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Start of fifth loop as mr!=null 

Roffset = 83 
Condition true -> Inside 'if 

Seq= 

acttgatcggtagctagacgcgcgcgcgaaataattaaacgcgcgcgcgacaggtataggccaaccggagaagctcccaaaac 10 

Bptr=36 
Outside 'if 

Poffset=93 

Seq= 

acttgatcggtagctagacgcgcgcgcgaaataattaaacgcgcgcgcgacaggtataggccaaccggagaagctcccaaaaccgcgc 
gcgcg 11 

ht={<l,3>,<2,l>,<3,l>} 

loopcnt=3 

mr=4 

loopcnt=0 

Start of sixth loop as mr!=null 

Roffset =93 
Condition false 

Poffset=93 

Seq= 

acttgatcggtagctagacgcgcgcgcgaaataattaaacgcgcgcgcgacaggtataggccaaccggagaagctcccaaaaccgcgc 
gcgcgtactatatcatattac 1 2 

ht={<l,3> ? <2,l>,<3,l> ? <4,l>} 

loopcnt=l 

mr=null 

loopcnt=-l 

The while loop is terminated as mr = null; 
Outside while loop 

There is no more subsequence of the backbone to be added to 'Seq' 

Return seq 

Output = 

"acttgatcggtagctagacgcgcgcgcgaaataattaaacgcgcgcgcgacaggtataggccaaccggagaagctcccaaaaccgcg 
cgcgcgtactatatcatattac" 2 



Footnotes: 

10. sequence id 7 in accompanying sequence listing 

11. sequence id 8 in accompanying sequence listing 

12. sequence id 9 in accompanying sequence listing 
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